#include<stdio.h>
#include<string.h>
void fun(char str[40],int num,int rad)
{
	int i=0,flag=0,j;
	char str2[40];
	char number[17]="0123456789ABCDEF";
	if(num==0)
	{
		strcpy(str,"0");
		return;
	}
	if(num<0)
	{
		flag==1;
		num=-num;
	}
	while(num>0)
	{
		str2[i]=number[num%rad];//核心：辗转相除法
		i++;
		num=num/rad;
	}
	str2[i]='\0';
	j=strlen(str2)-1;
	if(flag==0)//flag这个变量专门用于区分num正负情况
	{
		i=0;
	}
	else
	{
		str[0]='-';
		i=1;
	}
	for(;j>=0;i++,j--)//倒序输出辗转相除结果
	{
		str[i]=str2[j];
	}
	str[i]='\0';//最后一个字符的处理在循环之后紧接着
}
void fun(char str[40],int num,int rad);
int main()
{
	int num,rad;
	char str[40];
	scanf("%d %d",&num,&rad);
	fun(str,num,rad);
	printf("%s\n",str);
	return 0;
}

